Republican legislative leaders say they've reached a budget deal with the governor's office that protects core state services and includes no further cuts to public schools.